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Abstract. A real algebraic variety is maximal (with respect to the Smith- 
Thorn inequality) if the sum of the Betti numbers (with Z2 coefficients) of the 
real part of the variety is equal to the sum of Betti numbers of its complex 
part. We prove that there exist polytopes that are not Newton polytopes of 
any maximal hypersurface in the corresponding toric variety. On the other 
hand we show that for any polytope A there are families of hypersurfaces 
with the Newton polytopes (AA)^gn that are asymptotically maximal when 
A tends to infinity. We also show that these results generalize to complete 
intersections. 



1. Introduction 

In 1876 Harnack showed that the maximal number of connected components of 
a real algebraic plane projective curve of degree m is (m — l)(m — 2)/2 + 1. He 
also proved that for any positive integer m there exist curves of degree m which 
are maximal in this sense (i.e. with (m — l)(m — 2)/2 + 1 connected components). 
Harnack's bound is generalized to the case of any real algebraic variety by the Smith- 
Thorn inequality. Let bi(V; K) be the i th Betti number of a topological space V with 
coefficients in a field K (i.e. b,(V; K) = dim K (H z (V; K))). Denote by b*(V; K) the 
sum of the Betti numbers of V . Let X be a complex algebraic variety equipped with 
an anti-holomorphic involution c. The real part M.X of X is the fixed point set of 
c. Then the Smith-Thorn inequality states that b*(M.X;Z,2) < &*(X;Z2). A variety 
X for which b*(M.X; Z2) = b*(X; Z2) is called a maximal variety or M -variety. The 
question "does a given family of real algebraic varieties contain maximal elements?" 
is one of the problems in topology of real algebraic varieties. For the family of the 
hypersurfaces of a given degree in RP d a positive answer is obtained in |IV04| using 
the combinatorial Viro method called T-construction (see j Vir84j . | Vir04j . |Ite97| . 
and Theorem lbM|) . This question is, in general, a difficult problem. Indeed we show 
that Itenberg-Viro's theorem of existence of Af-hypersurfaces of any degree in the 
projective spaces of any dimension cannot be generalized straightforwardly to all 
projective toric varieties. More precisely, in any dimension greater than or equal to 
3 there are polytopes A such that no hypersurface in the toric variety X& associated 
with A, with the Newton polytope A, is maximal. However, in the 2-dimensional 
case such a generalization of the Harnack theorem holds (see Section 0}. 
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FIGURE 1. Tetrahedron A 3 . 



Let us first consider the 3-dimensional case. Let k be a positive integer number, 
and A k be the tetrahedron inM 3 with vertices (0,0, 0), (1, 0,0), (0, 1, 0), and (1, 1, k). 
Note that the only integer points of Ak are its vertices. 

Proposition 1.1. For any odd k > 3 and any even k > 8, there is no maximal 
surface in X& k with the Newton polytope A^. 

It is easy to generalize the above examples in dimension 3 to higher dimensions. 
From now on by polytope we mean a convex polytope with integer vertices in the 
positive orthant (M+) d = {(x 1 , . . . x d ) e R d | x x > 0, . . . , x d > 0}. 

Proposition 1.2. For any integer d > 3 there exist d-dimensional polytopes A 
such that no hypersurface in X/\ with the Newton polytope A is maximal. 

It is then natural to tackle the following weaker question. Let A be a d- 
dimensional polytope and {A- A}agn the family of the multiples of A. Suppose that 
there exists a collection of polynomials {P\}agn satisfying the following conditions : 

(1) the polytope A • A is the Newton polytope of P\, 

(2) the total Betti numbers &»(RZ>;Z2) and Z2) are equivalent when A 
tends to infinity (here Z\ denotes the hypersurface in Aa defined by P\). 

In this case we say that the family {Za}asn i s asymptotically maximal. Given 
a d-dimensional polytope A in (R + ) d , does there exist an asymptotically maximal 
family of hypersurfaces in A^? A positive answer to this question is given here. 

Theorem 1.3. For any polytope A there exists an asymptotically maximal family 
of hypersurfaces {Za}agn * n such that for any A the Newton polytope of Z\ is 
A -A. 

The above statements have generalizations to complete intersections in projective 
toric varieties. As a counterpart for ProDOsitions ll.il and II .21 we show that, for any 
integer d greater than 2 there exist polytopes A^ C (R + ) d of dimension d such that 
the hypersurfaces defining a maximal complete intersection in X& d cannot all have 
the Newton polytope A^. 
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Proposition 1.4. For any positive integers d and k such that k < d there exists a 
d- dimensional polytope Ad such that k hyper surfaces defining a maximal complete 
intersection in X& d cannot all have the Newton polytope Ad- 

On the other hand the following theorem is a counterpart of Theorem 11.31 for 
complete intersections. Let A be a <i-dimensional polytope in R d , and k be an 
integer such that 1 < k < d. Knudsen-Mumford's theorem (see KKMSD67 p. 161 
and Theorem I3.2f> asserts that there exists a positive integer I such that I ■ A 
admits a convex primitive triangulation. Let Ai,-- - , A& be k positive integers. 
Denote by Aa ; the polytope Ail ■ A. Let {(Ai >m , • ■ • , Xk,m)}meN be a sequence of 
fc-tuples of positive integers such that A^ m tends to infinity for any i = 1, . . . , k. 
Let {{Z\ 1 m , • • • , Z\ k m )} m be a sequence of fc-tuples of algebraic hypersurfaces in 
X\ such that Z^ m has the Newton polytope A\ i m . Assume that for any natural 
number m the variety Y m = Zi, m R • • • R Zk, m is a complete intersection. 

Definition 1.5. Under the above hypotheses, the family {Y m } m ^ is called asymp- 
totically maximal if b*(MY m ; Z%) is equivalent to b*(Y m ; 1%) when m tends to infinity. 

Theorem 1.6. Let A be a d-dimensional polytope, and k be an integer number 
satisfying 1 < k < d. Let {(Ai jm , ■•• , Xk, m )} m eN be a sequence of k -tuples of 
natural numbers such that Xi tTn tends to infinity for any i = 1, . . . , k. Then, there 
exists a sequence of k -tuples {(Z^ m , ■ ■ ■ , Z\ k m )} m eN of algebraic hypersurfaces in 
Aa such that 

(1) Z\ t m has the Newton polytope A\ { m 

(2) for any natural number m, the variety Y m = Zi jm PI - • • C\Zk t m is a complete 
intersection, 

(3) the family {Y m } me fs is asymptotically maximal. 

Organization of the material. We first describe combinatorial patchworking 
and recall some results we will use. In Section [21 we describe Itenberg and Viro 
construction of asymptotically maximal hypersurfaces in projective spaces. We 
then prove the existence of asymptotically maximal families of hypersurfaces for 
any Newton polytope (Theorem ll.3|l . Proposition 11.11 and Proposition 11.41 are 
proved respectively in Section 0] and in Section El Finally, Section El is devoted 
to the existence of asymptotically maximal families of complete intersections. We 
describe there Itenberg and Viro construction of asymptotically maximal complete 
intersections in projective spaces and we prove Theorem 1 1.61 

The author is grateful to Ilia Itenberg for his valuable advice. 

2. Preliminaries 

2.1. Toric varieties. We fix here some conventions and notations, the construction 
of toric varieties we use is based on the one described in [Ful93 . Let A be a 
polytope, p a vertex of A, and Ti, • • ■ , the facets of A containing p. To p we 
associate the cone o~ p generated by the minimal integer inner normal vectors of 
Ti, • ■ • The inner normal fan (£a is the fan whose d-dimensional cones are the 
cones <7 P for all vertices p of A. The toric variety Xa associated to A is the toric 
variety X((Ba) associated to the fan €a (see |Ful93 ). 

2.2. Combinatorial patchworking. By a subdivision of a polytope we mean a 
subdivision in convex polytopes (with integer vertices). A subdivision r of a poly- 
tope A of dimension d is called convex if there exists a convex piecewise-linear 
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function $ : A — > K whose domains of linearity coincide with the ei-dimensional 
polytopes of r. 

Let us briefly describe the combinatorial patchworking, also called T '-construc- 
tion, which is a particular case of the Viro method. A more detailed exposition can 
be found in (1704] (see also |Vir04j or |GKZ94| p. 385). 

Given a triple (A, r. D), where A is a polytope, r a convex triangulation of A, 
and D a distribution of signs at the vertices of r, the combinatorial patchworking, 
produces an algebraic hypersurface Z in 

Let A be a d-dimensional polytope and r be a convex triangulation of A. 

Denote by the reflection with respect to the coordinate hyperplane Xi = in 
M. d . Consider the union A* of all copies of A under the compositions of reflections 
S(j) and extend t to a triangulation r* of A* by means of these reflections. Let 
D(t) be a sign distribution at the vertices of the triangulation r (i.e. each vertex 
is labelled with + or — ). We extend D(t) to a distribution of signs at the vertices 
of t* using the following rule : for a vertex a of t*, one has sign(s(j)(a)) = sign(a) 
if the i-th coordinate of a is even, and sign(s( i )(a)) = — sign(a), otherwise. 

Let a be a ci-dimensional simplex of r* with vertices of different signs, and E be 
the hyperplane piece which is the convex hull of the middle points of the edges of 
a with endpoints of opposite signs. We separate vertices of a labelled with + from 
vertices labelled with — by E. The union of all these hyperplane pieces forms a 
piecewise-linear hypersurface H. 

For any facet T of A*, let N r be a vector normal to T. Let F be a face of A* 
and Ti, . . . , Tfc be the facets containing F. Let L be the linear space spanned by 
N Fl , . . . , N r ». For any v = (t>i, . . . , v d ) £ L n 1 d identify F with s {1) Vl o s (2) V2 o 

• • • ° s (d) Vd {F). Denote by A the result of the identifications. The variety A is 
homeomorphic to the real part RXa of Xa (see, for example, |GKZ94| Theorem 5.4 
p. 383 or |Stu94bj Proposition 2). 

Denote by H the image of H in A. Let Q be a polynomial with the Newton 
polytope A. It defines a hypersurface Zq in the torus (C*) d contained in The 
closure Z of Zq in is the hypersurface defined by Q in X&- We call A the 
Newton polytope of Z. 

Theorem 2.1 (T-construction, O. Viro). Under the hypotheses made above, there 
exists a hypersurface Z in X& with the Newton polytope A and a homeomorphism 
h : IX A -> A such that h(RZ) = H. 

The hypersurface Z in the above theorem is called a real algebraic T -hypersurface. 
A rf-dimensional simplex with integer vertices is called primitive if its volume is 
equal to 4f. A triangulation r of a d-dimensional polytope is primitive if every 
d-simplex of the triangulation is primitive. Let A be a d-dimensional polytope. We 
call lattice volume of A and denote by Vol(A) the volume normalized so that a 
primitive <i-simplex has volume 1. The usual volume is denoted by vol(A). If A is 
a (i-dimensional polytope, then Vol(A) = g?!vo1(A). 

2.3. Sturmfels' theorem for complete intersections. In |Stu94b| B. Sturmfels 
proposed a combinatorial construction producing complete intersections. In fact, 
Sturmfels' construction is an extended version of the combinatorial patchworking. 
We quote here this theorem in the particular case we need. For the general state- 
ment and the proof we refer to |Stu94b| . 
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Let Ao be a d-dimensional polytope and Ai,--- , A& positive integers, where 
k < d. Denote by Ai the polytope Ai-Ao and by A the Minkowski sum Ai + - • -+Ak- 
Let Pi be a piecewise-linear convex function on A^ defining a triangulation Ti with 
integer vertices. For each A^, choose a distribution of signs D. L at the vertices of r;. 

The initial data of the procedure of construction of a complete intersection using 
Sturmfels' theorem are the polytopes A,-, the functions Vi and the sign distribu- 
tions Di. Apply the T-construction for each triple (Ai,Ti, Di) to construct the 
hypersurfaces Si . Let D* be the sign distribution at the vertices of r* . 

The functions v\ , • • • , v% define a convex decomposition of A in the following 
way (see |Stu94b| . |Stu94a| or |Bih02| ). Let A* be the convex hull of the set 

{(x,Ui(x)),x G A,} inR d xR . Let A C R d x K be the Minkowski sum A X H \-A k 

and denote by G the lower part of the boundary of A. Let v be the piecewise-linear 
convex function of graph G defined on A (i.e. G is the union of facets of A whose 
inner normal vectors have positive last coordinate). The function v defines a convex 
subdivision S of A whose d-dimensional polytopes are the domains of linearity of 
v. Let r be a polytope in 5 and F its image by v. Then F can be uniquely written 
as the Minkowski sum Ti + ■ ■ ■ + r\ where I\ is a face of A^ for i = 1, ■ ■ ■ ,k. This 
induces a decomposition of T as a Minkowski sum T = T± + ■ • • + such that 
= Fj. Sturmfels' theorem requires the following gencricity condition on the 
functions i^. 

Definition 2.2. The fc-tuple v\, - ■ ■ ,Vk is said sufficiently generic if for any poly- 
tope r of S, dimF = dimTi + • • • + dimF^, where F = Ti + • • ■ + Tk is the unique 
way to write f as the Minkowski sum of faces of Ai, • • • , A„. 

We call mixed subdivision a subdivision 5 obtained as above from triangulations 
n, • • • , Tk and sufficiently generic convex functions v\ , ■ • ■ , . A mixed subdivision 
(5 is equipped with a decomposition of each of its polytopes T as a Minkowski sum 
r = + - • -+rfe, where Ti is a simplex of Ti. Two mixed subdivisions are considered 
as equal if and only if they coincide as polyhedral subdivisions, and each polytope 
of these subdivisions has the same decomposition into a Minkowski sum in both of 
them. 

Extend S to a subdivision S* of A* by means of the reflections with respect to 
coordinate hyperplanes. The extension of the sign distribution to S* is as follows. 
Let v be a vertex of 6* , and let vi, ■ ■ ■ be the vertices of t* , • • ■ , t£ corresponding 
to v. Then 

€j(v) = sign(^)- 

For j € {1, • • • , fc} construct the hypersurface Sj in the following way. For any 
polytope r' in S*, consider its symmetric copy T in 5. There is a unique way to 

write T = Ti H h T k with r* in t 4 such that ^i(Fi) H h ^(r fe ) = u(T). For 

i G {1, • • • , k} let be the symmetric copy of Ti in r* such that r' = T[-\ \-T' k . 

Define the hypersurface S* in A* by S* n T' = T[ + ■ ■ ■ + Sj n T' 3 + • • ■ + T' k for all 

T' in S*. Let Sj be the image of S* in A. 

Theorem 2.3 (B. Sturmfels). With the above notation, there exist hypersurfaces 
Zi with the Newton polytopes Ai, respectively, and a homeomorphism f : — > A 
such that the hypersurfaces Zi define a complete intersection Y in Xa, and f sends 
RZi (resp., WY) onto Si. (resp., C\j = \...kSj). 
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2.3.1. Cayley trick. Instead of constructing the complete intersection in the Min- 
kowski sum of Newton polytopes, it is convenient to use so-called Cayley trick (see, 
for example, |Stu94a| ). 

Let Ai, . . ., At be convex polytopes with integer vertices in R d (k < d). For 
any i — 1, . . . , k put 

Ai = {( Xl , . . . , x k+d ) £ R k+d | Xi = l; Xj = if j < k and j ± i; 

(xk+i, ■ ■ ■ ,x k +d) e AJ. 

The convex hull of Ai, . . ., Afc in R k+d is called Cayley polytope and is denoted by 
C(Ai, . . . , A fc ). The intersection of C(Ai, . . . , A k ) with the subspace B C R k+d 
defined by x\ = . . . = Xk = 1/k is naturally identified with the Minkowski sum A 
of Ai, . . ., Afc multiplied by 1/fc. Thus, any triangulation of the Cayley polytope 
C(Ai, . . . , Afc) induces a subdivision of the Minkowski sum of Ai, . . ., Afc. 
The following lemma can be found, for example, in | Stu94a| . 

Lemma 2.4. The correspondence described above establishes a bijection between 
the set of convex triangulations with integer vertices o/C(Ai, . . . , Afc) and the set 
of mixed subdivisions of the Minkowski sum of A±, . . ., Afc. □ 

Denote by C* the union of the symmetric copies of C(Ai, . . . , Afc) under the 
reflections , i = k+ 1, . . . , k + n, where su^ is the reflection of M. k+d with respect 
to the hyperplane {xi = 0}, and compositions of these reflections. 

Choose a convex triangulation r of C(Ai, . . . , Afc) having integer vertices and 
a distribution of signs at the vertices of r. Extend the triangulation r to a sym- 
metric triangulation r* of C* and the distribution of signs at the vertices of r to a 
distribution at the vertices of the extended triangulation by the same rule as in Sub- 
section passing from a vertex to its mirror image with respect to a coordinate 
hyperplane we preserve its sign if the distance from the vertex to the hyperplane is 
even, and change the sign if the distance is odd. 

For any (k + d — l)-dimensional simplex 7 of r* and any j = 1, . . . , k denote 
by 7j the maximal face of 7 which belongs to a symmetric copy of Aj . Let Kj (7) 
be the convex hull of the middle points of the edges of jj having endpoints of 
opposite signs, and let H(j) be the intersection of the join ^1(7) * ... * Kkirt) 
with B. Denote by H the union of the intersections #(7), where 7 runs over all 
the (k + d — l)-dimensional simplices of r*, and denote by H the image of H in 

5a). 

The following statement is an immediate corollary of Theorem 12.31 

Proposition 2.5. Assume that all the polytopes Ai, . . Afc are multiples of the 
same polytope II with integer vertices. Then, there exist nonsingular real hypersur- 
faces Z\, . . ., Zk in Xu with the Newton polytopes Ax, . . ., Afc, respectively, and a 

homeomorphism f : RXn —> (^A) such that the hypersurfaces Z\, . . ., Z^ define a 
complete intersection Y in Xu and f maps the set of real points RY of Y onto H . 
□ 

2.4. Formulae for the Betti numbers. V. Danilov and A. Khovanskii DK87 
computed the Hodge numbers of a smooth hypersurface in a toric variety X& 
in terms of the polytope A involving in particular the coefficients of the Ehrhart 
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polynomial of A (see Ehr94 or Ehr6Z|). Our aim being to investigate asymptotical 
behaviors of certain families of hypersurfaces or complete intersections, we need only 
the simpler results that are quoted below. 

Definition 2.6. A d-dimensional polytope A is simple if for each vertex a of A, 
the number of edges of A containing a is d. 

Let I* (A) be the number of integer points in the interior of A (i.e. I* (A) = 
#(Z rf n (A \ OA)) ). The following statement can be found in |DK87j Section 5.11. 

Lemma 2.7. Let A be a 3- dimensional simple polytope, and Z be an algebraic 
hypersurface of Xa with the Newton polytope A. Then b^(Z; C) = I* (2 A) — 21* (A) — 
Er e ^(A)G*(r)-l)-l- 

The following two propositions can be derived from Khovanskii's results (see 
|Hov77| and |Hov78p or can be found in |Mikj . 

Proposition 2.8. Let A be a polytope, and {Za}agn be a family of algebraic hy- 
persurfaces in Xa with the Newton polytopes A • A. Then 6*(Za;Z 2 ) is equivalent 
to Vol(A • A) when A tends to infinity. 

Denote by Vol(A l5 • • ■ , A*.) the mixed volume of the polytopes A 1; • ■ • , Aj,. We 
choose a normalization of the mixed volume in such a way that for a primitive 
simplex a we have Vol(<7, • ■ ■ , er) = 1. 

Proposition 2.9. Let A be a d-dimensional polytope, and k be a positive integer 
satisfying k < d. Assume that for any collection Ai, •• • , Xk of positive integers we 
have a collection of k hypersurfaces Z\ t , • ■ • , Z\ k in Xa with the Newton polytopes 
Ai • A, . . . , Afe • A, respectively, such that Z\ x , • • • , Z\ k define a complete intersection 
Y\x,...,Xk in Xa- Then b*(Y\ 1 ^\ k ;'Zi2) is equivalent to Yol(\i ■ A, ■■ ■ , Afc • A) when 
Ai tends to infinity for all i. 

We also use the following result of Khovanskii on the Euler characteristic of a 
complete intersection in the torus (C*) d (see |Hov78| ) . 

Theorem 2.10 (A. Khovanskii). Let Y be a complete intersection in (C*) d de- 
fined by polynomials P\, - ■ ■ , Pk with the Newton polytopes A\, • • • , A^, respectively. 
Then, the Euler characteristic of Y is the homogeneous term of degree d of 

A.il + A,)- 1 A fe (l + A fc )-\ 

where the product of d polytopes stands for their mixed volume and (1 + A^) -1 
stands for the series X^o( — •"■) 3 i^i) J ■ 

In the case of two 3-dimensional polytopes we use the following direct conse- 
quence of Theorem 12. 101 

Corollary 2.11. Let A be a simple 3-dimensional polytope and Ai and X2 be pos- 
itive integers. For i = 1,2 put Aj = Aj • A. Let Y be a complete intersection 
in Xa defined by polynomials Pi and Pi with the Newton polytopes A\ and A2, 
respectively. Then, K{Y; C) = (A?A 2 + A|Ai) Vol(A) - £re^,(A) A X A 2 Vol(T) + 4. 

Proof. By Theorem 12.101 the Euler characteristic x(Y) of Y is given by x(F) = 
-(AfA 2 + AiA 1 )Vol(A) + E re ^(A)AiA 2 Vol(r). Since b,{Y;C) = - X (Y)+4, we 
have the desired result. □ 
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3. Asymptotically maximal families of hypersurfaces 

3.1. Auxiliary statements. This section is devoted to the proof of Theorem 1 1.31 
on existence of asymptotically maximal families of hypersurfaces. The proof is 
based on two important results. 

In [TV04 I. Itcnberg and 0. Viro, using the T-construction, proved that there 
exist M-hypersurfaces of any degree in the projective space of any dimension. 

Theorem 3.1 (I. Itenberg and O. Viro). Let d and m be natural numbers, and 
Tf be a primitive d-dimensional simplex. Put T^ — m ■ Tf. Then, there exists 
a primitive convex triangulation r T d of and a sign distribution D{r T d ) at the 
vertices of T T d such that the T -hyper surf ace Z™ obtained via the combinatorial 
patchworking from T T d and D(r T d ) is maximal. 

The second important result we use is due to F. Knudsen and D. Mumford 

Theorem 3.2 (F. Knudsen and D. Mumford). Let A be a polytope. There exists 
a positive integer I such that I ■ A admits a convex primitive triangulation. 

In the sequel, when there is no ambiguity on the triangulation of a polytope A 
and the sign distribution chosen, we denote by -Ha. the piecewise-linear hypersurface 
in A* obtained by T-construction, its image in A, and the corresponding 
hypersurface in AA- 

3.2. Itenberg- Viro asymptotical construction. In fact, we use only the fol- 
lowing asymptotical version of Theorem 13.11 

Theorem 3.3 (I. Itenberg and O. Viro). For any positive integers m and d such 
that m > d + 1, there exists a hypersurface X of degree m in M.P d such that 

K(RX;Z 2 ) > (m-2)(m-3)...(m-d - 1). 

The proof of this asymptotical version is much simpler than the proof of The- 
orem 13.11 It can be extracted from |IV04| and was communicated to us by the 
authors of |IV04| . We reproduce their proof here for the completeness. 

3.2.1. Proof of Theorem \H.!A We describe a triangulation r of the standard simplex 
T = and a distribution of signs at the integer points of T which provide via the 
combinatorial patchworking theorem a hypersurface with the properties formulated 
in Theorem 13. 31 

To construct the triangulation r, we use induction on d. If d = 1, the triangula- 
tion of [0, m] is formed by m intervals [0, 1], . . . , [m— l,m] for any m. Assume that 
for all natural k < d the triangulations of the standard fc-dimensional simplices of 
all sizes are constructed and consider the d-dimensional one of size m. 

Denote by x\, . . . , Xd the coordinates in M d . Let 1 = TC]{xd = m—j} and Tj 

be the image of Tj 1 under the orthogonal projection to the coordinate hyperplane 
{xd = 0}. Numerate the vertices of each simplex T\, . . . ,T m _i,T m = T^" 1 as 
follows: assign 1 to the vertex at the origin and i + 1 to the vertex with nonzero 
coordinate at the i-th place. Assign to the vertices of Tf _1 , . . . , T^z\ the numbers 
of their projections. A triangulation of each simplex To, . . . ,T TO _i is constructed. 
Take the corresponding triangulations in the simplices T- -1 . 
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Let I be a nonnegative integer not greater than d — 1. If to — j is even, denote 
by Tf ] the /-face of Tf' 1 which is the convex hull of the vertices with numbers 

1, ...,/ + 1. If m - j is odd denote by Tf ] the /-face of Tj^ 1 which is the convex 
hull of the vertices with numbers d — I, . . . , d. 

Now for any integer < j < to — 1 and any integer < I < d — 1, take the join 
Tj+i * 1 ^' ^ e triangulations of Tj^ and Tj d 1 define a triangulation of 
Tj+i * Tj rf 1 • This gives rise to the desired triangulation r of T. One can see 
that r is convex. 

The distribution of signs at the vertices of r is given by the following rule. The 
vertex gets the sign "+" if the sum of its coordinates is even, and it gets the sign 
"— " otherwise. 

Lemma 3.4. For the hypersurface X of degree to in M.P d provided according to 
the combinatorial patchworking theorem by the triangulation t and the distribution 
of signs defined above, one has 



b*{RX;Z 2 ) > 



(to-2)(to-3)...(to-<2-1), ifm>d+l, 
0, otherwise. 



To prove Lemma fa. 41 we define a collection of cycles Cj, i E I of H (in fact, any 
Ci is also a cycle of the hypersurface H C X 1 *, and moreover, of the hypersurface 
H n The cycles Ci are called narrow. 

The collection of narrow cycles Cj is constructed together with a collection of 
dual cycles bi. Any dual cycle bi is a (d — 1 — p)-cycle in T \ H (where p is the 
dimension of a) composed by simplices of t* and representing a homological class 
such that its linking number with any p-dimensional narrow cycle c& is 5ik ■ 

Let us fix some notations. For any simplex Tj (where 1 < j < m and < 

I < d - 1), denote by (if ^ the union of the symmetric copies of Tj under the 
reflections with respect to coordinate hyperplanes {xi — 0}, where i = 1, if 
to — j is even, and i = d — I, . . . , d — 1, if to — j is odd, and compositions of these 
reflections. 

Any simplex Tj is naturally identified with the standard simplex T l - in W! with 

vertices (0, . . . , 0), (j, 0, . . . , 0), . . . , (0, . . . , 0, j) via the linear map C\ : Tf ] -> T\ 
sending 

(1) the vertex with number i of Tj to the vertex of Tj with the same number, 
if to — j is even, 

(2) the vertex with number i of T- to the vertex of Tj with the number 
i — d + Z + 1, if to — j is odd. 

It is easy to see that is simplicial with respect to the chosen triangulations of 

Tf ] and Tj. The natural extension of C\ to (Tj )* identifies (Tj )* with (Tj)* and 
respects the chosen triangulations. 

By a symmetry we mean a composition of reflections with respect to coordinate 
hyperplanes. Let su) be the reflection of M. d with respect to the hyperplane {xi = 0}, 
i = 1, . . . , d. Denote by s l j the symmetry of (Tj +1 )* which is identical if to — j is 

even, and coincides with the restriction of S(d-i-i) ° ■ ■ ■ ° s (d-i) on (Tj +1 )* if to — j 
is odd. 



10 



BENOIT BERTRAND 



The narrow cycles and their dual cycles are defined below using induction on d. 
For d = 1 the narrow cycles are the pairs of points 

(1/2, 3/2), . . . , ((2m - 5)/2, (2m - 3)/2). 
The dual cycles are pairs of vertices 

(1, to - 1), (2, to), (3, to + 1), ... , (to - 2, to), 
if to is even, and pairs of vertices 

(1,to), (2, to - 1), (3, to), . . . , (to - 2, to), 

if to is odd. 

Assume that for all natural to and all natural k < d the narrow cycles Ci in the 
hypersurface H C and the dual cycles bi in T^\H are constructed. The narrow 
cycles of the hypersurface in are divided into 3 families. 

Horizontal Cycles. The initial data for constructing a cycle of the first family 
consist of an integer j satisfying inequality 1 < j ' < m — 1 and a narrow cycle of 
the hypersurface in T%~ x constructed at the previous step. In the copy (Tj^ 1 )* of 
take the copy c of this cycle and b of its dual cycle. 

There exists exactly one symmetric copy of Tj +1 incident to b. It is T® +1 itself, 
if to — j is odd, and either T® +1 , or S( ( j_ 1 )(Tj ) + i), if to — j is even. If the sign of 
the symmetric copy s(T° +1 ) of T® +1 incident to b is opposite to the sign of c, we 
include c in the collection of narrow cycles of H . Otherwise take su) ( c ) as a narrow 
cycle of H. The dual cycle of c (resp., su)(c)) is the suspension of b (resp., S(d)(&)) 
with the vertex s(T° +1 ) (resp., S(d) (s(T]+i))) and with the vertex s(Tj'_ 1 ) (resp., 

Co-Horizontal Cycles. The initial data for constructing a cycle of the second 
family are the same as in the case of the horizontal cycles: the data consist of an 
integer j satisfying inequality 1 < j ' < to — 1 and a narrow cycle of the hypersurface 
inT*- 1 . 

In the copy (Tj 1-1 )* of T^ -1 , take the copy c of this cycle and b of its dual cycle. 
If the sign of the symmetric copy s(Tj +1 ) of T? +1 incident to b coincides with the 

sign of c, take b as dual cycle of a narrow cycle of H. Otherwise take s^ d )(b). The 
corresponding narrow cycle is a suspension of c (resp., S(<j)(c)). 

Join Cycles. The initial data consist of integers j and / satisfying inequalities 
1 < J < JTi — 1, 1 < I < d — 2, the copy Ci c (Tj +1 )* of a narrow cycle of 
the hypersurface in (Tj +1 )», the copy C2 C (Tj^ 1 ^), of a narrow cycle of the 
hypersurface in (Tj^ 1 ^), and the copies bi C and 6 2 C (Tj^ 1- ')* of the 

dual cycles of these narrow cycles. 

One of the joins 6i *&2 and s'- +1 (i>i) * s^ 1 ^ 1 ^), belongs to r*; denote it by J. If 

the signs of C\ and c 2 coincide, take J as the dual cycle of a cycle of H . Otherwise 
take S( d )( J). The corresponding narrow cycle is either Ci*c 2 , or s' +1 (ci)>i=s^ 1_i (c2), 

or s {d) (d * c 2 ), or s (d )(sj+i(ci) * s^ 1_ '(c 2 )). 

Proof of Lemma 13.41 Both Ci and bi with i e J are Z 2 -cycles homologous to 
zero in T, which is homeomorphic to the projective space of dimension d. The sum 
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of dimensions of Cj and bi is d — 1 . Thus we can consider the linking number of a 
with i £ I and bk, fc G / taking values in Z2. Each a bounds an obvious ball in T. 
This ball meets bi in a single point transversally and is disjoint with bk for k =/= i 
and i,k £ I. Hence the linking number of Cj and bk is 8ik- 

Therefore the collections of homology classes realized in T\H and H by bi,i G / 
and Ci, i £ I, respectively, generate subspaces of H*(T \ H; Z2) and H*(H; Z2) and 
are dual bases of the subspaces with respect to the restriction of the Alexander 
duality. Hence c s ; with i E I realize linearly independent ^-homology classes of H. 

It remains to show that the number of narrow cycles is at least 

(to-2)(to-3) ...(m- d - 1), 

if m > d + 1. The statement can be proved by induction on d. The base d = 1 is 
evident. To prove the induction step notice, first, that the statement is evidently 
true for m = d + 1. Now, we use the induction on to and obtain the required 
statement from the inequality 

(to - 3)(m - 4) . . . (to - d - 2) + 2(m - 3)(m - 4) ... (m - d - 1) 

d-2 

+ ^2[(m- 2)(m - 3) ... (to - fc - 1)] [(to - 3)(m - 4) . . . (to - d + fc - 1)] 

fe=i 

> (rn- 2)(to - 3) ... (to - d - 1). 
This finishes the proofs of Lemma f3. 41 and Theorem 13.31 □ 

Remark 3.5. The family of hypersurfaces in RP d constructed in Theorem 13.31 is 
asymptotically maximal. 

Proof. Indeed, the total Betti number of a nonsingular hypersurface of degree to 

in CP d is equal to (m ~ 1 - > — h d + (— This number is equivalent to 

(to — 2) (to — 3) . . . (m — d — 1) when to tends to infinity. □ 

3.3. Proof of Theorem 11.31 For a positive integer A put Aa = A • A. Let I 

be a positive integer such that A/ admits a primitive convex triangulation r (see 
Theorem 13.211 . Denote by v a function certifying the convexity of r. Let t\ be the 
triangulation of A \i obtained from r by multiplication of its simplices by A. 

We can assume that A > d+1. Let S be a d-dimensional simplex of r. The convex 
hull of the interior integer points of A • S is a <i-dimensional simplex (A — (d+ 1)) • 6. 
Put 5\ — X-S and 5' x = (A— (d+l))-5. For any d-dimensional simplex 5\ of t\, apply 
the construction of Lemma 13.41 to the convex hull 5'^ of the interior integer points 
of S\ . Complete the triangulation of S' x to a convex triangulation of S\ whose only 
extra vertices are the vertices of S\ in the following way. Let ^A-(d+i) be a convex 
piecewise-linear function certifying the convexity of the triangulation of S' x . Define 
a convex function f| on 8\ choosing the values of ^A-(ci+i) at the integer points of 
S' x and the value v at the vertices of 5\, where v is large enough (the graph of v s x 
is the lower part of the convex hull of the defined points in 8\ xR). Note that v x 
restricted to 5' x coincides with ^A-(d+i)- If the decomposition defined by v s x is not 
a triangulation, we slightly perturb ^A-(d+i) (without changing the triangulation 
of 8' x ) to break the polytopes of the subdivision which are not simplices. Denote 
by t x the obtained triangulation of 8\. 
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The only vertices of t x in 6\ \ S' x are the vertices of S\ . One can choose the same 
value v of the functions v x at the vertices of all the d-dimensional simplices 6 of t\. 
Hence, the functions v x can be glued together to form a piecewise-linear function 
v\ on A\i which is, by construction, convex on each d-dimensional simplex of t\. 
Let v' be a function certifying the convexity of t\. Then, for sufficiently small e > 
the function v = v' + tv\ certifies the convexity of the triangulation obtained by 
gluing the triangulations of the d-dimensional simplices of T\. Thus, one gets a 
convex triangulation t 1 x of Choose a sign distribution D(r l x ) at the vertices 

of t 1 x in such a way that on each simplex 6' x the distribution coincides with the 
one Lemma 13.41 Let Z& xl be the hypersurface obtained via the combinatorial 
patchworking from t 1 x and D{t 1 x ). 

Proposition 3.6. The family of hyper surf aces Z^ xl of constructed above is 
asymptotically maximal. 

Proof. The total Betti number of Za a , is equivalent to VoI(Aaz) when A tends to 
infinity (see Proposition ^. 8J) . For each d-dimensional simplex 6 of t\ consider the 
narrow cycles of H& xl n (5 X )* which are constructed in the proof of Lemma [3.41 
Since the narrow cycles are constructed with the dual cycles, the union of the ob- 
tained collections of narrow cycles consists of linearly independent cycles. Thus, 
6»(MZa A! ;Z2) > Vol(Ai)n\, where n\ is the number of narrow cycles in each S' x . 
Since n\ ~ Vol(<5 A ), we have n\ ~ Vo1(<5a). So, 6»(RZa A! ; Z 2 ) is equivalent to 
Vol(Aj) V61((Ja)- The latter number is equal to Vol(A A/ ). □ 



4. Newton polytopes without maximal hypersurfaces 

Before giving the proof Proposition 11.11 let us consider the lower dimensional 
cases. Clearly, if A is an interval [a, b] in K, where a and b are nonnegative inte- 
gers, then there exists a maximal O-dimensional subvariety in CP 1 = with the 
Newton polygon A. 

If A is a polygon in the first quadrant of R 2 , then again there exists a maximal 
curve in with the Newton polygon A. Such a curve can be constructed by the 
combinatorial patchworking: it suffices to take as initial data a primitive convex 
triangulation of A equipped with the following distribution of signs: an integer 
point of A gets the sign "-" if i and j are both even, and gets the sign "+", 
otherwise (see for example |Ite95j . |IV96j . [Haa98]). 

Proof of Proposition ll.il The proof of Proposition !! . ll rclies on the estimation 
of the Betti numbers of the complex and real parts of a real algebraic surface Z/~ 
in X& k with the Newton polytope A&. The Betti numbers b st (Zk',C) are given by 
LemmaO We have K(Z k ;C) = l*(2A k ) - 2Z*(A fc ) - Er G ^ 2 (A fc )G*( r ) - 1) - 1- 
Since /*(2A fc ) = k-l andZ*(A fc ) = 0, we get K{Z k ;<C) = k + 2. Thus, b*(Z k ;Z 2 ) > 
k + 2. 

To estimate b*(M.Z k ; Z 2 ) we consider two cases. If k is odd, A& is an elementary 
tetrahedron, and RZ k is homeomorphic to the projective plane. Thus, in this case, 
K{RZ k ;Z 2 ) = 3. 

If k is even, A^ has either 6 or 8 nonempty symmetric copies. In the first case RZ k 
is homeomorphic to three spheres with some points identified. Each of the spheres 
has 4 marked points. Pairs of marked points are identified in the following way. 
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Two marked points of each sphere are identified with two marked points of another 
sphere, and the two other marked points arc identified with the marked points of 
the remaining sphere. Then the Euler characteristic is zero and 6*(IR.Zfc; Z2) = 
8. In the case of 8 nonempty symmetric copies, RZfc is homeomorphic to four 
spheres with some points identified. Each sphere has three marked points. Pairs of 
marked points are identified in the following way: on each sphere the three marked 
points are identified with marked points of three different spheres. Thus the Eulcr 
characteristic is 2 and we also have 6*(MZfc; Z2) = 8. 

Thus, for k even greater than or equal to 8 and for fc odd greater than or equal 
to 3, there is no maximal surface in X& k with the Newton polytope A&. 

Proof of Proposition ll.il Fix an integer d > 3 and consider a family {<7fc}fcgN 
of d-dimensional simplices in R d such that their vertices are their only integer points 
and Vol(ofc) = k. For example, one can take for crfc the simplex in M. d with vertices 

(0,0,. ..,0,0), (1,0,. ..,0,0), (0,1,.. .,0,0), ...,(0,0,.. .,1,0), 
and (1,1,..., 1, k). 

Let Zk be any hypersurface in X ak . By Proposition ^. 81 b* (Z^; C) tends to infinity 
when k does, and so does b*(Zk] Z2). Meanwhile, fe^RZfc; Z2) is bounded (for exam- 
ple, by the number of simplices in a^). So there exists a number fco such that for any 
integer k > fco an d any hypersurface Zk in X Gk one has 6*(R.Zfc;Z2) < b^iZ^'L-i)- 
□ 



5. Newton polytopes without maximal complete intersection 

Let us first consider the case of complete intersections of two surfaces. Let Afc 
be the tetrahedron in R 3 with vertices (0, 0, 0), (1, 0, 0), (0, 1,0) and (1, 1, fc). 

Proposition 5.1. Let fc > 5 be an integer, and Z\ and Z2 be real algebraic surfaces 
in X/\ k with the Newton polytope Afc. Assume that Z\ and Z2 define a complete 
intersection Yfc in X& k . Then Yfc is not maximal. 

The proof of Proposition 15.11 relies on the estimation of the Betti numbers of 
the complex and real parts of the complete intersection Yfc of two surfaces whose 
Newton polytopes coincide with Afc. 

Lemma 5.2. Let Yfc be the complete intersection of two surfaces in X& k whose 
Newton polytopes coincide with Afc. Then 6*(Yfc;C) = 2k. 

Proof. By Corollarv l2.11l we have 

MYfc;C)-2Vol(Afc)- £ Vol(r) + 4. 

re^ 2 (A fc ) 

So, we get 6* (Yfc; C) = 2k. □ 

Proof of Proposition 15. Jl According to Lemma 1^2*1 we have 6* (Yfc; C) = 2fc. 
Thus, 6*(Yfc;Z 2 ) > 2k. 

Let /1 and fi be the polynomials defining the two surfaces. Then, 

fi(x,y, z) = aix + hy + c t z k + di (I = 1, 2) 
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for some (a/, bi, cj, di) in Mr. The change of variables Ak : x h- ► x, Ak : ?/ i— * y, Ak : 
z m zfc is a diffeomorphism of the first octant (R+) 3 , where R^ = {x 6 R : x > 0}. 
Let Qi be another octant, and fa be the diffeomorphism from Qi to (R^) 3 defined 
by fa(x, y, z) = (|x|, |z|). Then tpi = fa^ o Afc o fa is a diffeomorphism from Qi 
to itself. The diffeomorphism ipi maps the zeros of fi to the zeroes of ipi*(fi) an d 
^i*(fi)( x ^Ui z ) = a<ix + hy + ciz + di. Thus, in each octant, RYfe is diffeomorphic to 
the intersection of two plans. Hence, the number of connected components of is 
at most 4. So, RY& is not maximal for k > 5. □ 

The example above should be compared with the following result in dimension 2 
which is probably well known but that I couldn't find in the literature. 

Proposition 5.3. Let A be a two-dimensional polygon. For any positive integers 
Ai and X 2 there exist algebraic curves C\ et C% in such that 

• the Newton polygons of Ci et C2 are \\ ■ A and A2 ■ A, respectively, 

• the curves C\ et C2 define a 0- dimensional maximal complete intersection 
in Xa- 

Proof. We use here the Cayley trick. Take any primitive convex triangulation r 
of A. By homothety, r induces a triangulation n on Ai ■ A. Put A, = Ai ■ A. 
Consider the following subdivision Sq of the Cayley polytope C(Ai, A2). In the 
faces Ax and A 2 of C(A 1 ,A 2 ) corresponding to Ax and A 2 take the triangula- 
tions n and r 2 , respectively. Each 3-dimensional polytope of the subdivision S is 
the convex hull of a triangle of t\ and a triangle of t 2 which are the multiples of 
the same triangle of r. Since r is convex, So is also convex. Let vq be a convex 
function certifying the convexity of Sq, and let v\ be the convex function defined by 
^i(0, 1, x, y) = C\y + Cix with C\ > C 2 > and fi(l, 0, x, y) = 0. Put vj, = v\ +V2- 
If Ci is sufficiently small, the function vz induces the following refinement Si of (5o. 
Each 3-dimensional polytope of <5 is subdivided into two cones whose bases are 
triangles in Ai and A 2 , respectively, and a join J of two edges: one in Ai and the 
other one in A 2 . Take any convex primitive triangulations r{ and r 2 refining n 
and t 2 , respectively. They define a convex primitive refinement 62 of Si. Choose 
a sign distribution at the vertices of 82 and apply the procedure of the combinato- 
rial patchworking. Let J be a join of the decomposition 8\ described above. It is 
triangulated into primitive tetrahedra ti and has lattice volume AiA 2 . Each t% has 
a symmetric copy containing a point of the T-complete intersection constructed. 
Thus, the number of intersection points obtained is AiA 2 Vol(A) and the complete 
intersection constructed is maximal. □ 

5.1. Proof of Proposition ITTH Consider the simplex ak in R d with the vertices 

(0,0,. ..,0,0), (1,0,. ..,0,0), (0,1,..., 0,0), ...,(0,0,.. .,1,0), 
and (1,1,..., 1, k). 

Let Yfc be a complete intersection of hypersurfaces in X ak such that all these hy- 
persurfaces have the Newton polytope Ofc. Proposition 12. 91 implies that 6*(Yfc;Z 2 ) 
tends to infinity when k tends to infinity. 
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Let fi, . . . , f n be the polynomials defining the hypersurfaces. Then, 

d-l 

fl(x, y, z) = a;,o + Y a>i ti Xi + a ld x d k (I = !,-■■ , n) 

i=l 

for some (a/o,--- ,did) in The change of variables Aj. : x t >— > ^ for 

i d, Ak : Xd i— > a^d^ is a diffeomorphism of the first orthant (R+) d . Let 

be another orthant, and 0^ be the diffeomorphism from Qj to (R^j_) d defined by 
4>j(xi, • ■ • , Xd) = (|^i|, • •• j \ x d\)- Then ipj = (fij 1 o Ak o cf>j is a diffeomorphism 
from to itself. The diffeomorphism ifij maps the zeros of fi to the zeroes of 
•^j^(fl) and il> J ^(fi)(xi, . . . ,x d ) = a; ;0 + £) i=1 a^Xj. Thus, in each orthant, Y k is 
diffeomorphic to the intersection of n hyperplanes. Hence, &*(RVi;Z2) is bounded. 

So, there exists a number ko such that for any k > fco and any complete inter- 
section Yfc in X ak one has &*(KYfc;Z 2 ) < &»(Yfc;Z 2 ). □ 

6. Asymptotically maximal families of complete intersections 

6.1. Itenberg-Viro asymptotical statement. The proof of Theorem ll ,6l is based 
on the following result of ftenberg and Viro. 

Theorem 6.1 (I. ftenberg and O. Viro). Let A be a primitive d- dimensional sim- 
plex. For any k-tuple Ai, ■ ■ ■ , Xk of natural numbers, there exist piecewise-linear 
convex functions fii, . . . , fj,k on Ai • A, . . . , Xk • A, respectively, and sign distributions 
at the vertices of the corresponding triangulations of Ai • A, . . . , A& • A such that the 
real complete intersection in A a = <CP d obtained via Sturmfels' Theorem \2.S\ from 
these data is maximal. 

In fact, as in Section [21 we use only the following asymptotical version of Theo- 
rem 

Theorem 6.2 (I. Itenberg and O. Viro). For any positive integers k, mi, . . . ,rrik 
and d such that k < d and mj > d + 1 (j = l,...,k), there exists a complete 
intersection X of multi-degree (mi, . . . , mk) in R-P d such that 

K(RX; Za) > £ ( J]K - 2)K - 3) . . . (mj - ij - 1) J 

i 1 +...+i k =d \J = 1 / 

(the summation is over all possible decompositions ii + . . . + ik = d of d in a sum 
of k positive integer numbers). 

The proof of this asymptotical version is much simpler than the proof of The- 
orem 16.11 ft can be extracted from |IV04| and was communicated to us by the 
authors of |IV04| . We reproduce their proof here for the completeness. 

Proof of Theorem RT21 

The notations used here are those of Subsection 13.2. II Take the standard sim- 
plices T J ^ 1 , . . . , and triangulate the Cayley polytope C(T^ t , . . . , T^J (see Sub- 
section feAlfl in the following way. Let ii, . . ., ik be nonnegative integers such that 

ii + . . . + ik = d, and put io = 0. For any j = 1, . . . , k consider the face of T^. with 
the vertices having the numbers 

ii + . .. + ij-i + 1, ... ,ii +...+%• + 1. 
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Denote by Ji 1 ....,i k the join of the corresponding faces of C(JJ^ , . . . ). The 
simplices Ji lt ... ; i h (for all the possible choices of nonnegative integers such that 
it + . . . + ik = d) form a triangulation r' of C(T^ li , . . . , ). 

Take for each simplex T^. the triangulation and the distribution of signs de- 
scribed in Subsection 13. 2. II For the simplices , . . . , take the corresponding 
triangulations and distributions of signs. The triangulations of , . . . , T^L induce 
a refinement r of r'. Notice that r is a primitive triangulation of C(T ) ° 1 , . . . , ). 

Lemma 6.3. For t/ie complete intersection X of multi-degree mi, . . . , in M.P d 
provided according to Proposition \2.F\ by the triangulation r and the distribution of 
signs defined above, one has 

K(RX; Za) > ]T ( II K - 2)K - 3) . . . (m 3 - ^ - 1) j 

ii+...+i k =d \j=l / 

ff/ie summation is over all the possible decompositions i\ + . . . + ik = d of d in a 
sum of k positive integer numbers). 

Proof. We define a collection of narrow cycles a, i € / of H . The families of 
narrow cycles of H are indexed by the decompositions i\ + . . . + ik = d of d in a 
sum of k positive integer numbers. 

Fix a decomposition X : i\ + . . . + ik = d of d, where i\, . . ., ik are positive 
integers. The initial data for constructing a narrow cycle of the corresponding family 
consist of narrow cycles C Hf , j = 1, . . . , k, constructed in Subsection 13 . 2 . 1 1 for 

the hypersurface Hj in Tm^ produced via the combinatorial patchworking by the 
triangulation and distribution of signs described in Subsection 13.2.11 

The -dimensional face A lj of T^. with the vertices having the numbers 

ii + • • • + ij-i + 1, • • • , ii + ■ ■ ■ + ij + 1 

are naturally identified with Tm, via the linear map 

Ch : &y _> T2 } sending 

the vertex with number ix + . . . + ij-i + r of to the vertex with number r 
of Tmj. The map C lj is simplicial with respect to the chosen triangulations of 
A^ and T^ r Denote by A* the union of the symmetric copies of A ij under 
the reflections with respect to coordinate hyperplanes {xi = 0} in R d , where i = 
ii + . . . + + 2, . . . , i\ + . . . + ij + 1, and compositions of these reflections. The 
natural extension of £ lj to A* identifies A* J with (X^ )* and respects the chosen 
triangulations. We also denote this extension by C lj . Denote by A* the union of 
faces of . corresponding to A* J , and by D j the corresponding map from A* to 

{Tm 3 )*- PutCtf) = (p)- 1 ^-)). 

Let C Tm, \Hf be the dual cycle of c^y Put byj = (&(.,•)). Consider 

the symmetric copies of b(x) , ■ ■ ■ , fr(fc) under the reflections with respect to coordinate 
hyperplanes {xi = 0} in K fc+d where i = k + 1, . . . , k + d, and compositions of 
these reflections. Among these symmetric copies there exist copies , . . . , b of 

6(i), . . . , O(fc), respectively, such that 

• the join b%\ * ... * b', k s is the union of simplices of t*, 

• all the vertices of * ... * b (k s have the same sign. 
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Let c'^-p . . . , c'qa be the corresponding symmetric copies of C(i), . . . , respec- 
tively. Then, take the intersection B n (c^ * ... * c'^-,) as a narrow cycle of H . 
The number of narrow cycles in the family indexed by X is at least 

k 

Y[(mj - 2){m 3 - 3) . . . (rrij - i 3 - 1). 
3=1 

Thus, the total number of constructed narrow cycles in H is at least 

I k 

ii+...+i fe =n \i=l 

(the summation is over all the possible decompositions i\ + . . . + ik = d of d in a 
sum of fc positive integer numbers). The linear independence of the narrow cycles 
of a hypersurface H l m . C T l m . for any 1 < I < d and any 1 < j < k implies the 

linear independence of the narrow cycles constructed in H. □ 



Remark 6.4. Denote by Y£ li mk the complete intersection constructed in Lem- 
ma 16.31 Then, the family {Y£ m }mi,...,mn, is asymptotically maximal. 

Proof. Note that 

E - 2 )K - 3) • • ■ K - ij - 1) ) 

i 1 + ...+i k =d \i=l / 

is equivalent to the mixed volume of , . . . , . Thus, by Proposition 12.91 
&»(My mi! .... mfc ; Z2) is equivalent to 6*(5^ nii ... )7nfc ; Z2), when all m^'s tend to infinity. 

6.2. Proof of Theorem 11.61 Let r be a primitive convex triangulation of I ■ A, 
and (Ai, • • ■ , A&) be a fc-tuple of positive integers. Denote by the polytopes 
Ail ■ A. We can assume that is greater than d + 1 for any i. 

Let S be a d-dimensional simplex of the triangulation r. Denote by Si, . . ., <5fc 
the corresponding simplices in A^ 15 . . ., A> fc , respectively. Subdivide the Cay ley 
polytope C(A\ 1 , . . . ,A.\ k ) into convex hulls of Si, . . ., 5k, where 5 runs over all 
c?-dimensional simplices of r. For a <i-dimensional simplex <5 of r, put Si = Aj • S 
and 6! — (Ai — (d + 1)) • J, where i = l,...,k. 

For any <i-dimensional simplex 5 of r, take the triangulation of C(S[, . . . , S'J) and 
the distribution of signs at the vertices of this triangulation described in the proof 
of Theorem 16.11 Extend the triangulations of the Cayley polytopes C(S[, . . . , S' k ) 
to a primitive convex triangulation f of C^A^ , . . . , A.\ fc ) in the same way as it was 
done in Subsection l3.3l Extend also the distributions of signs at the integer points 
of polytopes C(S{, . . . ,S' k ) to some distribution of signs D at the vertices of f . 

Let Y\i,...,A fc be the complete intersection in obtained via Theorem 12.51 from 
f and D. 

Proposition 6.5. The family of complete intersections lAi,...,A fc constructed above 
is asymptotically maximal. 

Proof. By the construction, we have b*(RY\ li ..^\ k ; Z 2 ) > Vo\(l ■ A) ■n\ 1 ,... : \ k , where 
n\i,...,\ k is the number of narrow cycles in each C(S[, . . . ,S' k ). Note that n\ li ... : \ k 
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is equivalent to b*(WY£ A ',^2) when all numbers Ai, . . . , A& tend to infinity. So, 
by Proposition 12 . 91 and Remark It). 41 we obtain that 6*(MlA lj ... i A fc ; ^2) is equivalent 
to 6*(Yx 1) ...,a Js ; Z2) when the numbers Ai, . . . , A& tend to infinity. □ 
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